Performance of a Linux Implementation of Class Based Queueing
نویسندگان
چکیده
Class Based Queueing (CBQ) is a link-sharing and resource management mechanism for packet networks. We have ported the CBQ implementation on FreeBSD, also known as Alternate Queueing (ALTQ), to the Linux platform. This paper investigates the performance of CBQ in terms of latency, bandwidth guarantee and delay. CBQ is found to be able to preserve bandwidth allocated to the classes. However, it does not scale well with the number of data flows as it incurs additional delay with each new data flow admitted. Due to this additional delay, the admission control cannot predict the delay experienced by the existing flows after admitting a new flow. Although CBQ is able to provide lower delay to higher priority flows, it also introduces jitter to the traffic owing to its packet scheduling artifact. As such, CBQ is not suitable for fine-grained scheduling of real-time traffic. It is more suited for providing bandwidth guarantee to aggregated data flows.
منابع مشابه
Achieving differentiated services through multi - class 3 probabilistic priority scheduling 4
11 Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and 12 flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this 13 paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in 14 [Proc. 2001 IEEE Worksho...
متن کاملAchieving differentiated services through multi-class probabilistic priority scheduling
Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in [Proc. 2001 IEEE Workshop on High Pe...
متن کاملEnding the Anomaly: Achieving Low Latency and Airtime Fairness in WiFi
With more devices connected, delays and jitter at theWiFi hop become more prevalent, and correct functioning during network congestion becomes more important. However, two important performance issues prevent modern WiFi from reaching its potential: increased latency under load caused by excessive queueing (i.e. bufferbloat) and the 802.11 performance anomaly. To remedy these issues, we present...
متن کاملClass-AB Square-Root Domain Filters Based on the Floating
In this paper a new approach for design of class-AB current-mode square-root domain filters based on the electronically simulated translinear loop principle is presented. FG-MOS transistors that operate in strong inverted saturation region are employed for implementation of translinear loop circuit. The filter achieves immunity to body effect, low circuit complexity, large input dynamic ran...
متن کاملEvaluation of Differentiated Services using an Implementation under Linux
Current efforts to provide distinct levels of quality-of-service in the Internet are concentrated on the Differentiated Services (DS) approach. In order to investigate the gain for users of those differentiated services, early experiences with implementations with respect to real applications are needed. Simulation models are often not sufficient if a judgement of the behavior under realistic t...
متن کامل